#include<iostream>
using namespace std;
int main()
{
    int numStudent, numSkill, sum = 0, x;
    cin >> numStudent >> numSkill;
    for (int i = 0; i < numSkill; i++) {
        cin >> x;
        sum += x;//技能点数的和
    }
    //检查是否至少有一个学生掌握了所有技能
    // sum/numStudent=平均每个学生掌握的技能数的向下取整
    if (sum / numStudent < numSkill - 1)
    {
        cout << 0;
        // 平均每个学生掌握的技能数少于 numSkills - 1  
        // 因此没有人掌握所有技能  
    }
    else if (sum / numStudent == numSkill - 1)
    {
        cout << sum % numStudent;
        // 平均每个学生恰好掌握 numSkills - 1 项技能  
        // 意味着有学生掌握了所有技能  (题目中的153和50,最后3个人四项全能)
    }
    else
    {
        cout << numStudent;
       // 平均每个学生掌握的技能数大于 numSkills - 1    
       // 代表着每个学生都掌握了所有技能   
    }
    return 0;
}